First, the 2-D IDCT is transformed into two cascaded 1-D IDCT. Then 1-D IDCT can be implemented by multiplication and addition of matrix according to butterfly computation. 首先将二维IDCT转换为两个一维IDCT变换,根据蝶形算法进一步转换为矩阵的乘加运算。
This paper deals with the effective way of base-two FFT implemented by 8088 assembly language. How to solve the problems of butterfly computation, coefficient of proportion and six-teen-bit product are introduced in detail. 本文针对使用8088汇编语言实现基2FFT的难点,就旋转因子的求取、比例系数的选择、16位乘积的获得以及运算溢出等问题提出了有效的解决方法,并给出了具体程序。
In this paper, we preset the processing elements based on a special butterfly computation and discrible the systolic array implementations for computing DCT, DHT ( DWT) and DFT respectively. 文中绐出了两种基于特殊蝶形运算的处理单元和两种计算DCT,DHT(DWT)和DFT的脉动阵列实现。
Pipeline structure was used between memory operation and butterfly computation to improve the computation speed. 该FFT处理器在存储器读写和蝶形单元的运算之间采用流水线方法,提高了处理速度。
A thought of a butterfly operation lines in the butterfly computation module designing is presented to make the data reading and writing operations are carried out at the same time. 在蝶形运算模块单元设计中提出蝶形运算流水线化的思想,使得数据的读、写操作能同时进行。